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Abstract 

Design of Space-Time Block Codes (STBCs) for Maximum Likelihood (ML) reception has been 
predominantly the main focus of researchers. However, the ML decoding complexity of STBCs becomes 
prohibitive large as the number of transmit and receive antennas increase. Hence it is natural to resort to a 
suboptimal reception technique like linear Minimum Mean Squared Error (MMSE) receiver Barbarossa 
et al and Liu et al have independently derived necessary and sufficient conditions for a full rate linear 
STBC to be MMSE optimal, i.e achieve least Symbol Error Rate (SER). Motivated by this problem, 
certain existing high rate STBC constructions from crossed product algebras are identified to be MMSE 
optimal. Also, it is shown that a certain class of codes from cyclic division algebras which are special 
cases of crossed product algebras are MMSE optimal. Hence, these STBCs achieve least SER when 
MMSE reception is employed and are fully diverse when ML reception is employed. 

Index Terms 

Crossed product algebra, division algebra, space-time codes, MMSE receiver 

I. Introduction 

Space-Time coding is known to be an efficient coding technique to combat fading and/or 
exploit the increased capacity gains offered by Multiple Input Multiple Output (MIMO) systems. 
But the ML decoding complexity of STBCs becomes prohibitively large as the number of 
transmit and receive antennas increase. The sphere decoder helps to some extent in reducing 

This work was supported through grants to B.S. Rajan; partly by the DRDO-IISc program on Advanced Research in 
Mathematical Engineering, and partly by the Council of Scientific & Industrial Research (CSIR, India) Research Grant 
(22(0365)/04/EMR-II). Part of the material in this letter has been published in the Proceedings of Thirteenth National 
Conference on Communications (NCC 2007) held at IIT Kanpur, January 27-29, 2007. G. Susinder Rajan and B. Sundar 
Rajan are with the Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore-560012, India. 
Email: { susinder,bsraj an} @ ece.iisc.emet.in. 



February 1, 2008 



DRAFT 



2 



the complexity but is still far away from practicality for large number of transmit antennas. In 
[1]> [2], [3], orthogonal designs, single and double symbol ML decodable STBCs have been 
proposed to solve this problem. But unfortunately, the rate of such codes decay with increase 
in the number of transmit antennas and they are information lossy for more than one receive 
antenna. This led to the study of suboptimal reception strategies such as linear MMSE (Minimum 
Mean Square Error) and linear ZF (Zero Forcing) receivers [4]-[9]. It is then natural to address 
the question of how to design STBCs which are optimal for a linear MMSE receiver. This 
problem was addressed in [4] -[8]. 

Definition 1: A n x n linear STBC S in k complex variables xi,...,Xk given by 5" = 
Yli=i ^i^i is called a unitary trace-orthogonal STBC if the set of nxn matrices Ai,i — 1, . . . ,k 
satisfy the following conditions 



If k — n^, it will be referred to as full rate transmission. 

It was shown in [4]-[8] that if full rate transmission is considered, unitary trace-orthogonality is 
a necessary and sufficient condition for a linear STBC to achieve minimum bit error rate when 
the variables xi,. . . ,Xk take values from a QPSK (Quadrature Phase Shift Keying) constellation. 
Further, it was shown that full rate unitary trace orthogonal STBCs achieve MMSE when other 
two-dimensional constellations are used. Also, it was shown that at high SNR, the predominant 
metric that decides probability of symbol error is optimized only by unitary trace orthogonal 
STBCs. Henceforth, we thus refer to full rate unitary trace orthogonal STBCs as MMSE optimal 
STBCs. Few constructions of such codes are given in [5]-[ll]. However, these constructions were 
based on matrix manipulations and lacked an algebraic theory behind them. 
The contributions of this paper are as follows. 

• Provide sufficient conditions as to when STBCs obtained from left regular representation 
of crossed product algebras are MMSE optimal. Using these sufficient conditions, a new 
class of MMSE optimal STBCs is constructed for arbitrary number of transmit antennas. 
Since the code constructions are algebraic, the description of the code becomes elegant and 
it also simplifies the study of their properties. 




n 



(1) 



Tr{AfAj) = 0,Vi^j 



(2) 
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• By restricting to a certain class of cyclic division algebras [13], STBCs which are simul- 
taneously MMSE optimal as well as fully diverse for ML reception are identified. Not all 
division algebra based codes [13]-[16] are MMSE optimal. In particular, it is shown that 
the famous Golden code [14] is not MMSE optimal. Few of the existing code constructions 
[5], [7], [11] are also shown to be special cases of certain codes from cyclic algebras [12], 
[13]. 

A. Organization of the paper 

In Section ini a description of our main algebraic tool, i.e., crossed product algebras is provided 
and an explicit construction of STBCs from crossed product algebras is given. In Section Unl 
we identify sufficient conditions as to when STBCs from crossed product algebras are MMSE 
optimal. Then, we focus on a proper subclass of crossed product algebras called cyclic algebras 
and it is shown that a certain class among them are MMSE optimal as well. Few illustrative 
examples of code constructions are provided and the decoding procedure for these codes is briefly 
discussed. Simulation results comprise Section |IV] and discussions on future work constitute 
Section |Vl 

II. STBCs FROM Crossed Product Algebras 

In this section, we briefly review the construction of STBCs from crossed product algebras as 
given in [12]. We refer the readers to [12] for a detailed explanation of crossed product algebras. 

Let F be a field. Then, an associative F-algebra A is called a central simple algebra if the 
center of A is F and A is a simple algebra, i.e., A does not have nontrivial two-sided ideals. 
Simple examples of central simple algebras are division algebras and matrix algebras over fields. 
It is well known that the dimension [A : F] of A over its center is always a perfect square, 
say [12], [17]. The square root of [A : F] is called the degree of A. Let K be a strictly 
maximal subfield of A, i.e., K C A and K is not contained in any other subfield of A and the 
centralizer of K in A is K itself. It is well known that [K : F] = n, the degree of the algebra. 
In addition, let the extension K/F be a Galois extension and let G = {(Jq = 1, cri, o"2, • • • o"n-i} 
be the Galois group of K/F. Let be a map from G x G to fC\{0} called the cocycle which 
satisfies the cocycle condition as shown below: 

0(a,r7)0(r,7) = 0(ar, 7)7(0(a, r)), Va,r,7 G G. 
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Then, the algebra A is called a Crossed Product Algebra if 

/I = u^^K 

where, equality and addition are component-wise and where Uo- are symbols such that i) a{k) = 
W^^kUf^ and ii) u^u^ = Mo-r0(cr, r) for all k G K, a,T E G. It is clear that A can be seen as 
a right f^-space of dimension n over K. Also multiplication between two elements of A, say 

« = Er=o^ and a' = ^"^^ u^^k'^^ is given by 

n— 1 \ /n— 1 \ n— 1 

j=0 / \j=0 ) 1=0 

where, k'^^ = Xl<Ticrj=cr, ^j)^j(^cr»)^aj We will denote this crossed product algebra A by 
{K, G, 0). The field K can be seen as an n-dimensional F-vector space. Let B = {to, tu. . . tn~i} 
be a basis of K over F. Then, the left regular representation [12] of A in EndxiA)^ is given 
by the map L : A t-^ EndxiA) which is defined as follows 

L (a) = \a where, Xa (u) = au, Wu G A. 
The matrix representation Ma of the linear transformation with respect to the basis {u^^ : ai E G} 



(i) 



is given by © where, fajEF,yO<i,j<n-l, fiij = a^a^ \ /?, 
a scaling factor to normalize the average total power of a codeword to n^. 



{cnCj '^jCTj) and a is 



/a 



,(1) 



(2) 



2-1 r(i) 



-1 M) 



(3) 



1 fW 



Thus we have obtained a full rate linear STBC Ma in variables /a/, 0<z,j<ra — 1 from the 
crossed product algebra A. Ma can expressed in a linear dispersion form Ma = Y^jZo Ym^=o ff^^j^t 
where, the matrices Wij are called the 'weight matrices' of Ma. Then, we have 

t ■■• 



W, 



-]=P.jQi, where Qi 









(T„_i(ti) 



(4) 



' EndxiA) denotes the set of all K linear maps from A to A. 
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and the matrix Pj can be described as follows. Let us index the rows and columns of Pj with 
the elements of G. Then the (crfc,(Ti)-th entry of Pj is equal to (f)(aj,ai) if ajai = Uk and 
otherwise. 

The matrices Pj and Qi are nothing but the images of and ti respectively under the map 
L. Note that the Pj matrices are known as permutation matrices and are commonly used for 
group representation. 

m. MMSE Optimal STBCs 

In this Section, we identify sufficient conditions as to when STBCs from crossed product 
algebras are MMSE optimal. Then, we focus on a proper subclass of crossed product algebras 
called cyclic algebras and obtain a class of STBCs meeting the required conditions for MMSE 
optimality. Finally, the decoding procedure for the codes in this paper is discussed and its 
simplicity as compared to ML decoding is highlighted. 

Theorem 1: The STBC Af„ constructed as shown in ([3]) using the crossed product algebra 
A = {K, G, 4>) is MMSE optimal if 

\a,{ti)\ = \ti\ = \(j){ai,aj)\ = iy 0<i,j <n-l (5) 



n-l 



and 5^(T,(t,)(or,v(t,))* = 0, ifjV/- (6) 

i=0 

Proof: We need to show that the weight matrices of Ma satisfy ([1]) and (|2l). Equation (|5]) 
implies that the matrices Pj and Qi are scaled unitary matrices. The scaling factor a here equals 
n. Therefore WijW^^j = ^ which implies Q is satisfied. 

It can be shown [6] that the condition in ^ is equivalent to the condition that the matrix $ 
as shown in (|7]) satisfies $<l>^ = nl^. 



(7) 



vec{Wo^o) vec{Wifi) ... vec{Wn-i,o) vec{Wo,n-i) ■■■ vec{Wn-i,n-i) 

The (/c, /)th element of $<l>^ is given by Zla=o "^iO ^iK'^^ 

which simplifies to (f){aicr~^, aj)(j) [cri>aj,^, aj>) J2a=o ^j(^a)('^i'(^a))* which is equal to zero from 
the statement of the theorem. If A; = /, then we have = Yla=o — ^- Thus, 

= n/^ which in turn implies ^ is satisfied. ■ 
Theorem [T] gives conditions on the basis of a Galois extension and on the cocycle which result 
in MMSE optimal STBCs. 
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A. STBCs from Cyclic Algebras 

In this subsection, using Theorem [U we identify an existing STBC construction [12], [13] 
based on cyclic algebras to be MMSE optimal. 

An F-central simple algebra is called a cyclic algebra, if A has a strictly maximal subfield 
K which is a cyclic extension of the center F. Clearly, a cyclic algebra is a crossed product 
algebra. Let a be a generator of the Galois group G. If M^-i, i = 0, 1, . . . , n — 1 is a basis for the 
algebra A over K, then we have 



and 



if i + j < n 
if i + j > n 



where, = 5. Since the cocycle can now be described by just one element S and similarly G 
can be described by cr, we denote the crossed product algebra {K^G^cj)) with (7^,0", 5). Thus, 



with z = we have A = {K,a,5) = ^^Iq z^K where, = 5 and kz = za{k),\/k G K. 
Note that if the smallest positive integer t such that 5* is the norm of some element in K\ {0} 
is n, then the cyclic algebra A = {K, cr, S) is a cyclic division algebra [13]. 

Construction 3.1: Let K/F be a cyclic extension of degree n with K = F(tn = t^^"^), 
t,ujn € F, \t\ = 1. Here tOn denotes the nth root of unity and a : tn ^ ^ntn is the generator 
of the Galois group. Let 5 be a transcendental element over K. From Theorem [H the STBC 
arising from the cyclic division algebra {K{5) / F{5),a,5) is MMSE optimal since it satisfies 
the following identities 



\5\ = \a\tn)\ = l, z = 0,l,...,n-l 



and Er=o(^n)^(^'(^n)r = 0, if MO. 



(8) 



The MMSE optimal STBC Ma is given by M„ = Y.lZi fj'^Wij, ff' E F where, the 

weight matrix Wij = tl^P^Q\ The matrices P and Q are as shown below: 



p(0 



/o 

1 






1 



s\ 



; 

1 0/ 



, Q 



1 

UJr,. 












out 



uj: 





n-1 



(9) 
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We would like to emphasize here that the codes in [5], [7], [11] can be obtained as a special 
case of the above construction by simply choosing S = 1. If 5 = 1 then the algebra A will be 
a cyclic algebra but is not guaranteed to be a division algebra. Also, we would like to point 
out that there are cyclic division algebra based STBC constructions in the literature [14], [15], 
[16] which opt to carefully choose the element 5 to be from F* (rather than transcendental as in 
Construction 13.11) for other benefits such as achieving the diversity-multiplexing gain tradeoff. 
Some of those codes are now known as perfect STBCs [14]. It is important to note that not 
all cyclic division algebra based codes satisfy ^ and In fact there exist perfect STBCs 
which are not MMSE optimal. A concrete example of such a code is the best known 2 transmit 
antenna STBC for ML reception, i.e., the famous Golden code. This is illustrated in the following 
example. 

a{a + b9) a{c + d9) 

Example 3.1: The codewords of the Golden code are given by 

ia{c + d6) a{a + bO) 

where, a, b,c,dE 9 = 9 = a = I + j{l - 9), a = 1 + j{l - 9). The weight 

matrices of the Golden code are given as follows: 

1 

Clearly, the weight matrices of the Golden code are not scaled unitary which is a necessary 
condition for MMSE optimality (see ([T]) of Definition [T]). This is because the crossed product 
algebra associated with the Golden code fails to satisfy ([5]). Hence the Golden code is not MMSE 
optimal. 

Example 3.2: This example illustrates our construction procedure for n = 2. Let F = Q(j, t), 
where t is transcendental over Q(j). Then K = F{t2 = Vi) is a cyclic extension of F of degree 
2. The generator of the Galois group is given hy a : t2 ^ — ^2- Let S be any transcendental 
element over K. Then (K{5) / F{5), a, 5) is a cyclic division algebra. For example, we can choose 



a 


1 


a9 


1 


a 


1 


a9 


a 


'7! 


a9 


'7! 


ja 


'7! 


ja9 



t = and 6 = e^^. Then, we have Ma = ^ 



c(0) 



Jo t2 



2 Jo 

Example 3.3: This is an example of a MMSE optimal code which is not obtainable from a 
cyclic division algebra. Let n = A and F = Q(j, x, y) where x and y are two transcendental 
numbers independent over Q(j). We choose these transcendental numbers to lie on the unit 
circle. Then K = F(y/x, ^/y) is a Galois extension of F with the Galois group G = {a,j,, ay). 
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where ■ \/x i— > —^/x and ay : ^/y i— > — y^. The cocyle is defined as follows: 

(f){ax,Cry) = 1 and (t>{(Tx(7y,'7x'7y) = (^1(^2- 

Then, the algebra ^2), G, 0) = ^2) ®u,^K{52, 82) © ^^.^(^i, 52)®u,^u,^K{5i, 82) 

is a crossed product algebra where, 5i, 82 are independent transcendental numbers over K. Also, 
we choose to pick 5i and 82 to lie on the unit circle. The matrix representation of this crossed 
product algebra will give rise to an MMSE optimal STBC and has codewords of the form 

^0,0 (^2(7j/(A;o,i) 5i(^x{kifi) 8i82ax(Ty{ki^]) 
ko,i cry{ko,o) (^i(7^(A;i,i) 8iaxCry{kifi) 
ki,o (^2(^2/(^1,1) (^xikofl) S2axay{ko^i) 
_ ki^i ay{ki^o) o-x{ko^i) (Tx<^y{ko,o) 



where each kij,0 < i,j < 1 is given by 



C F. 



B. Decoding procedure 

In this subsection, the decoding procedure for the codes in this paper is briefly explained and 
its receiver simplicity compared to ML reception is highlighted. 

Let the encoded matrix X = Yl^=o J27=o ff^^i,j- Let the number of receive antennas be m. 
We assume that m > n in the sequel otherwise there will be an error floor [10] when linear 
MMSE reception is employed. The received matrix Y can be expressed as F = HX + N, where 
H is the channel matrix of size m x n and A?^ is the m x n matrix representing the additive 
noise at the receiver whose entries are i.i.d. CN{Q, 1). Then, the linear MMSE receiver can be 
implemented in its simplest form as a symbol-by-symbol decoder [10], as described below: 

ff = triW^JY) (10) 

with J = (H^H + where, p is the Signal to Noise ratio (SNR) or equivalently in 

this case it is the average energy of the complex constellation used. Computation of is then 
followed by hard decision, i.e., it is decoded to the nearest point (in the sense of Euclidean 
distance) in the constellation. Note that the decoding complexity is linear in the size of the 
signal set which is far less compared to the complexity of sphere decoding. 
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IV. Simulation Results 

In this section, we compare the error performance of the proposed codes with that of the 
previously known MMSE optimal STBC in [5] under linear MMSE reception. In [10], it has 
been shown that a diversity order of m — + 1 is achieved by MMSE optimal STBCs when a 
linear MMSE or linear Zero forcing receiver is employed. On the other hand, it is well known that 
under ML decoding a diversity order of mn is possible if the STBC is fully diverse. The codes 
constructed in this letter have this property as well. Fig. \T\ shows the bit error rate performance 
of the MMSE optimal STBC given in Example 13.21 with QPSK constellation and the previously 
known MMSE optimal STBC in [5] under linear MMSE decoding with the number of receive 
antennas being equal to 4. For linear MMSE decoding, the symbol-by- symbol decoder in (flOl) 
was utilized. Observe from Fig. [U that the performance of the proposed code is almost same as 
that of the previously known MMSE optimal STBC in [5]. It is important to note that the error 
probability under linear MMSE reception as shown in Fig. \T\ is the optimal [4]-[8] among all 
STBCs with full rate transmission. 

V. Discussion 

The algebraic framework of crossed product algebras is quite general in nature. For instance, 
MMSE optimal STBCs can also be constructed from tensor products of division algebras and 
Brauer division algebras. We refer the readers to [12] for more details on these constructions. 
It will also be interesting to study the design of optimal STBCs for linear ZF receivers. Some 
initial work in this direction has been reported in [9]. 
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Fig. 1. Error performance comparison of tlie proposed MMSE optimal STBC with that of [5] in a 2 x 4 MIMO system with 
a linear MMSE receiver 
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